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1. There are three 
distinct types of local area 
network: non-switched; 
circuit switched; and 
packet switched. 





What is an LAN? 


The digital PABX (as we saw in Com- 
munications 19) provides a mechanism for 
data transmission between a number of 
digital devices over an existing, internal 
communications network. This PABX data 
network is only one of many types of local 
area network, or LAN, (figure 1). 

There are three basic categories of 
LAN: non-switched; circuit-switched; and 
packet switched. A PABX forms the switch- 
ing control unit of a circuit switched data 
network. Non-switched LANs comprise a 
number of data devices, permanently con- 
nected in one of two wavs: either each 
device is connected to every other device; 
or devices are connected in a hierarchy. 

By far the most important category of 





LAN, however, is formed by the basic 
packet switching communications 
methods we have seen in earlier chapters. 
Within this category, many different for- 
mats of connection are possible — the four 
most common being shown in figure 1. 
These different network topologies (or 
shapes) all share some basic similarities: 

1) Data is transmitted at very high data 
signalling rates, i.e. between about 0.1 
Mbits s* and 10 Mbits s~*. 

2) The maximum geographical area for an 
LAN is about 1 km. 

The product of any particular LAN’s 
cable length and data signalling rate is 
more or less constant. For example, fora 
particular LAN of cable length 1 km and 
data signalling rate 1 Mbits s~’, the length/ 
bit-rate product will be 1 km Mbits s~’. If 
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the cable length for a certain application traffic generated by DTE such as micro- 
were to be increased to, say, 2 km, then for processor based computers, terminals, 


a length/bit-rate product of 1 km Mbits s 7, host computers etc., is usually in short 
the bit-rate is limited to 0.5 Mbits s~7. bursts separated by comparatively long 
Alternatively, if the cable length is limited idle periods. During bursts, the data signal- 
to 0.5 km, then the bit-rate is increased ling rate may be as low as 300 bits s* or 
to 2 Mbits s~*. as high as several Mbits s~’; during idle 
| 4) LANs usually use a dedicated transmis- _ periods the data signalling rate is, of 
sion medium, e.g. coaxial cable or course, zero. 
optical fibre. | This contrasts with the fixed data 
All packet switched LANs also trans- signalling rate of a digital PABX based data 2. Common physical 
mit data in basically the same way. Data network, i.e. 64,000 bits s~°. | topologies for LANs. 


Sas oR ry ~ \ \ 
cL cman 


a 
ca aa 


peta SST 
eff Ld 3 —oae" 


Sa 
ey aie is ian en a 


7 








COMMUNICATIONS 





3. The star-type LAN 
has the advantage that 
the overall network data 
signalling rate may be 
higher than the 
bandwidth of the 
transmission medium 
would normally allow. 


LAN formats 


The formats of packet switched LANs vary 
in three main aspects: topology; access 
method (i.e. protocols); and the 
transmission medium used. 





Physical topologies 
The four most common physical topolo- 
gies used in LAN design — star, ring, bus 
and tree —are shownin figure2. 

A star-type LAN (figure 2a) comprises 


oe 
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point-to-point transmission links carrying 

ata to and from a central hub or core 
which contains some form of controlling 
mechanism, common to all connected 
devices. This is a similar arrangement to 
the star network of a PABX based internal 
telephone network. 

Such a simple network has a number 
of significant advantages. First, the pro- 
tocols required may be quite simple: data 
being transmitted from one DTE to 


another is simply routed by the central 
controlling mechanism from point-to-point 
— only those two DTE involved in the data 
transfer will need to be aware of what’s 
going on. | 
Second, because information trans- 
fers do not involve all parts of the network, 
the overall network dataratemaybe 
higher than the bandwidth of the transmis- 
sion medium would normally allow. To - 
illustrate this, we’ll take the example of the 
star network connected as shown in figure 








—DTE A transmits to DTE B, and DTE 
transmits to DTE D. The bandwidth of the 
transmission medium allows, say, a maxi- 
mum data signalling rate of 20,000 bits s~. 
So the data signalling rate between DTEs 
A and B, and C and D, is limited to this, 
over each link. But, the overall network 
data signalling rate is 40,000 bits s"* when 
both transmissions occur simultaneously. 
The third and fourth advantages of a 
star-type LAN are derived from the use of 
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the central controlling mechanism: data 
flow in the network can be monitored 
every easily; and additional DTEs may be 
added, after installation, cheaply and 
easily. 7 

Paradoxically, the central controlling 
mechanism also presents a number of 
system disadvantages. For example, the 
initial cost of installing the LAN is high: a 
complex central hub must always be 
purchased, regardless of the number of 
DTEs to be connected. Another disadvan- 
tage is that one small fault in the central 
mechanism renders the whole network 
non-functional. Finally, once a star net- 
work is installed, it is difficlt to reconfigure 
to suit new office layouts, etc. 


Ring LANs 

A ring-type LAN (figure 2b) comprises long 
point-to-point transmission links, con- 
nected into a completely enclosed ring with 
active repeaters, sometimes known as 
ring interface units (RIUs). Typically, 
repeaters are located close to the DTE to 
be networked, and are connected to the 
DTE by short access lines. Information is 
transmitted around the ring in one direc- 
tion, and is regenerated at every repeater. 

| Like star-type LANs, the main advan- 
tage of a ring-type LAN is that protocols 
may be quite simple: even though all DTEs 
connected to the ring must be aware of 
information being passed around, they do 
not need to be simultaneously aware — 
information is passed around the ring 
step-by-step. | 

Again like star-type LANs, the overall 
network data signalling rate may be higher 
than the transmission medium would nor- 
mally allow. Monitoring data flow around 
the network is also easy — a single station 
can be added which monitors all data 
passing that point. 

Another advantage is that the installa- 
tion of a small ring network can be fairly 
inexpensive as no large controlling mech- 
anism is required. However, if additional 
DTEs are to be added to the network after 
installation, complex (and hence costly) 
active repeaters must be added as well. 

Like star LANs, a ring LAN suffers 
from the disadvantage that a single small 
fault in only one repeater may render the 
network inoperable. 
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Bus LANs 

A bus-type LAN (figure 2c) consists of a 
single, long transmission medium. Access 
to the bus is accomplished via active 
interfaces, sometimes known as bus inter- 
face units (BIUs). Each bus interface unit is 
positioned close to a DTE, and connected 
to it with a short access line. 

One of the biggest advantages of bus 
LANs is that they have what is known as 
distributed control. Control of the net- 
work is not held by a central mechanism 
(as in star-type LANs), nor is it dependent 
on a series of mechanisms (as in ring-type 


LANs) — instead network control is held by 
each bus interface unit. This means that if a 
fault causes a bus interface unit to malfunc- 
tion, only that DTE whose bus interface 
unit has malfunctioned will not have access 
to the network; all other DTEs may still 
communicate and the network does not 
break down. 

Another advantage of bus networks is 
that they may be easily reconfigured. 
Extending the transmission medium to 
wherever it is required to go, and connect- 
ing a bus interface unit, is all that is 
necessary to allow access by a DTE. Like 
ring-type LANs, however, the active inter- 
faces to the network are complex and 
costly, so although reconfiguring the net- 
work to add extra DTEs is simple, it is an 
expensive process. 

A final disadvantage of bus-type 


Below: this Superset 4 
messaging telephone is 
manufactured by MITEL 
and sold by British 
Telecom as the ST-14. 
The speaker (seen on the 
left) provides the loud 
speech facility. This 
telephone is based on the 
Motorola 
MC146805E2P 
microprocessor. 

(Photo: MITEL). 








LANs is that complex network protocols 
are required. 


TreeLANs | 

A tree-type LAN (figure 2d) comprises a 
number of interconnected transmission 
links, arranged so that all information flow 
is directed towards a head end controlling 
mechanism. The head end then retrans- 
mits the information through the network 
to the required DTE. 

From this description we can see that 
a tree-type LAN operates in a similar 
manner to a star-type LAN, having a single 
controlling mechanism through which all 
information flow is routed. However, its 
physical topology is not like a star network 
(i.e. point-to-point), but more like a bus 
network. 

Tree-type LANs are therefore a kind 
of ‘half-way house’ between star and bus 
LANs, displaying the advantages and dis- 
advantages of both. For example, recon- 
figuration of the network to include extra 
DTEs is a simple and cheap operation: the 
transmission medium is straightforward to 
extend (like that of bus LANs) and the 
extra interface units are also simple and 
cheap (like those of star LANs). 

Initial installation costs are, on the 
other hand, quite high as a complex 
controlling mechanism — the head end — is 
required (like the central core of a star-type 
LAN). 


Logical topologies 

The physical topologies of star, ring, bus 
and tree LANs can be viewed logically (i.e. 
with respect to the data flowing in the 
transmission medium) as belonging to one 
of only two topologies: the broadcast bus; 
or a ring with active repeaters. 

The broadcast bus logical topology 
provides a transmission medium in which 
every piece of information present is de- 
tected by every DTE interfaced to the bus. 
Only those DTE specifically addressed by 
the information respond, however. 

The ring network logical topology, 
like its corresponding physical topology, is 
formed by a sequence of separate trans- 
mission links arranged in a closed ring. 
Each piece of information is regenerated at 
each active repeater until it arrives at the 
DTE for which it is intended. 
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Access methods 





An access method is a protocol which 
ensures that: 
1) only one DTE transmits at any one 
instant of time, or; 
2) if more than one DTE is transmitting, 
then data is not corrupted or lost. 
Obviously, as there are many types of 
LAN, a number of access methods exist — 
too many to discuss here. However, two 
methods have become popular due to 
their use in the two most common LANs: 
carrier sense multiple access with colli- 
sion detection (CSMA/CD) as used in 
Ethernet; and token passing as used by 
the Cambridge Ring. 


Carrier sense multiple access 

with collision detection 

The Ethernet LAN, developed by the 
Xerox Corporation in the U.S., is a broad- 
cast bus network, and so each bus inter- 
face unit connected to the bus may moni- 
tor it for the presence of transmitted data. 
A bus interface unit can only transmit data 
if the bus is idle, i.e. if no data is presently 
being transmitted. If the bus is busy, data 
transmission onto the bus is deferred. As 
each bus interface unit has to contend with 
all others to transmit data, the CSMA/CD 
technique is known as a contention access 
method. 

Even using the CSMA/CD access 
method, it is still possible for two bus 
interface units to transmit simultaneously — 
this causes collision of transmitted data 
packets and consequent data corruption. 
Some mechanism must therefore be in- 
cluded to detect such collisions and re- 
transmit corrupted data. In the Ethernet 
CSMA/CD access method, data collisions 
are detected by each bus interface unit, 
causing them all to cease transmission for a 
short, random time. As the times during 
which all bus interface units do not transmit 
are random, when they begin transmis- 
sions again, data packets are automatically 
retransmitted at different times, so that 
collisions do not re-occur. 

Figure 4 shows a possible Ethernet 
network bus to which a number of DTEs 
are connected, with transceivers (i.e. 
transmitter/receivers) and interface/ 


controllers. Transceivers handle all the 
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CSMA/CD protocol procedures so that 
only complete packets are passed, via the 
interface/controller, to the DTE. 

Data packets are incorporated by the 
transceiver into frames and a frame format 
for Ethernet is shown in figure 5. The use 
of these frames, together with CSMA/CD 
techniques, means that the data-link layer 
of the open systems interconnection model 
is more or less fulfilled. However, Ethernet 
does not guarantee error free delivery of 
data and so is not completely compatible 


with the ISO model. 
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Similarly, Ethernet cannot guarantee 
the successful transmission of data within a 
set time limit — it can only give a probability 
of this occurring, due to the use of CSMA/ 
CD. Real time applications of Ethernet are 
therefore not suitable. 


Token passing 

The Cambridge Ring, as its name sug- 
gests, is a logical ring-type network. Data is 
transmitted around the ring in mini- 
packets of about 40 bits. Essentially, 
mini-packets are continuously passed 








4. The transceivers on 
the Ethernet broadcast 
bus network handle all 
CSMA/CD protocol 
procedures ensuring that 
only complete packets 
are passed via the 
interface controller to the 


DTE. 


5. Ethernet frame 
format. 
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6. Cambridge Ring 
mini-packet format. 


Above: this Xerox 8010 
executive workstation is 
linked by Ethernet to the 
Xerox 8000 network 
system. 

Photo: Rank Xerox 

U.K.) Ltd/Namemakers 
Limited). 





around the ring whether data is present in 
them or not. Any DTE which wishes to 
transmit data waits for an empty mini- 
packet to be received, inserts its data 
together with control information), marks 

the mini-packet as full, and retransmits it. 

The mini-packet is regenerated at 
every repeater in the ring, until the repea- 
ter of the called DTE receives it. This 
repeater copies the data to the DTE, marks 
the mini-packet as being accepted, then 
retransmits it. 

When.the repeater connected to the 
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_ calling DTE receives this acknowledged 


mini-packet, it marks the mini-packet as 
empty, then retransmits it for use by other 
DTEs. A Cambridge Ring mini-packet 
format is shown in figure 6. 

An 8-bit field is used to indicate the 
destination address, so up to 256 (i.e. 2° 
DTEs may be connected to a ring. 
Similarly, an 8-bit field is used to indicate 
the source address. Two 8-bit fields 
contain data. 

The remainder of the bits in the | 
mini-packet are used to hold control and 
status information. The important bits are a 
full/empty bit, which indicates whether 
data is held in the mini-packet or not, and 
two bits which indicate the called DTE’s 
acknowledgement response. 

It is the process of constantly passing 
mini-packets around the ring which earns 
the access method its name of token 
passing. Another name sometimes used, 
even more descriptive of the function, is 
baton passing. “ 

The token passing access method of 
Cambridge Ring ensures avery secure | 
transmission network. As the calling DTE 
receives back its transmitted data, marked 
as accepted by the called DTE, it is sure the 
data has been received correctly. An error 
would be indicated if the accepted mini- 


_ packet was received back corrupted. A 


finite transmission delay between calling 
and called DTE can be guaranteed with a 
Cambridge Ring and so it may be used in 
real time applications. Collisions never 
occur because data flow is in only one 
direction. 
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~ Transmission medium 





Three main types of transmission media 


are commonly used to form LANs: twisted 


pairs of wire; coaxial cable; and optical 
fibre (although all other types may be 
adapted). 

For bus topologies, coaxial cable is 


the most appropriate since it supports high 


data signalling rates over long distances. 
However, coaxial cable may be easily 
tapped — an advantage in the fact that the 
network may be easily modified, but a 
disadvantage in terms of security. 





























Optical fibre is suitable for both bus 
and ring networks. Its extremely wide 
bandwidths and consequent high data 
signalling rates mean that many network 
services may be multiplexed onto a single 
physical fibre network. Although a fibre 
network is not so easily adapted, it is 
difficult to tap and thus secure. 

Twisted pairs of wires are only really 
suitable for use with ring networks (the 
Cambridge Ring was designed using 
twisted pairs), as each repeater in the ring 
regenerates all transmitted data, overcom- 
ing the bandwidth limitations of the wire. 

















1. Internal architecture 
of a general purpose 
microprocessor. 





32-bit microprocessors 





A bit of a problem 


In recent Microprocessors chapters, we 
have looked quite closely at examples of 
4-bit, 8-bit and 16-bit microprocessors: a 
fictitious 4-bit microprocessor called SAM; 
the ‘8080 8-bit microprocessor; and the 
‘(9900 16-bit microprocessor. Throughout 
these chapters, however, we have never © 
actually defined just what it is which makes 
one microprocessor, say, a 16-bit micro- 
processor, and another a 4-bit micro- 
processor. 

This has been no omission, as it is 
difficult to make a straightforward distinc- 








tion between, say, a 4-bit and an 8-bit 
microprocessor. In this chapter, however, 
we will attempt to clarify the situation by 
comparing the microprocessors we have 
already seen, along with some new ones. 
Two of the new microprocessors we shall 
look at are 32-bit microprocessors. 

No problem would exist if all microp- 
rocessor architectures, i.e. internal layouts, 
followed a common pattern. Figure 1 
illustrates the architecture of a general 
purpose microprocessor which may be 
taken as our ‘common pattern’. 

This example microprocessor is an 
n-bit microprocessor. It has all the impor- 


1545 





tant internal registers required, including: 
an n-bit accumulator; an n-bit program 
counter; and an n-bit stack pointer. It also 
has other important blocks such as: an 
n-bit arithmetic logic unit; flags; timing and 
control circuits; and a clock. The data bus 
to and from the microprocessor is n-bits 
wide; as is the address bus. 

Table 1a lists the salient features of 
our general purpose n-bit microprocessor. 
Use of an n-bit address bus means the 
microprocessor may address a maximum 
of 2".memory addresses. Data to and from 
the microprocessor is in n-bit words. 
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Comparison with SAM 

Our fictitious microprocessor SAM is simi- 
larly listed in table 1b. We have specifically 
thought of SAM as a 4-bit microprocessor 
until now, and if SAM followed our com- 
mon architecture it should have: a 4-bit 
program counter; a 4-bit address bus; a 
4-bit arithmetic logic unit; and a 4-bit data 
bus. However, as we see, SAM has a 
12-bit program counter and a 12-bit 
address bus. Only the arithmetic logic unit 
and the data bus are of 4-bits. This would 
seem to suggest that the width of the 
arithmetic logic unit and the data bus are 








Science Photo Library/Jerry Mason 


Above: this Commodore 
PET is being usedina 
pharmacy. It can handle 
stock control and store 
‘recipes’ for 
pharmaceutical 
preparations. 





















































the factors which define the bit classifica- 
tion of the microprocessor. 

This theory is supported by the main 
features of another common microp- 
rocessor, the “8080 (table Ic). The ‘8080 is 
an 8-bit microprocessor with an 8-bit 
arithmetic logic unit and 8-bit data bus. Its 
program counter and its address bus are, 
however, 16-bit. 

The features of the ‘9900 are listed in 


table 1d and we can see that it is a 16-bit 


microprocessor with a 16-bit arithmetic 
logic unit and a 16-bit data bus. Its 
program counter is also of 16-bits, but the 
address bus is only 15-bits wide. 

A further microprocessor in the ‘9900 
family is the ‘9980 — the microprocessor 
used in the TM 990/U89 microcomputer 
module. Its main features are listed in table 
le where we can see that it has a 16-bit 
program counter and a 16-bit arithmetic 
logic unit. In these respects it is similar to 
the “9900. But the “9980 only has a 14-bit 
address bus which is capable of addressing 
only 2'* = 16K memory addresses. Furth- 
ermore it only has an 8-bit data bus! 

A similar situation arises with the 
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architectures of two similar microp- 
rocessors of a different device family: the 
‘8086 and the ‘8088, whose features are 
listed in table 1f and 1g respectively. The 
‘8086 is obviously a 16-bit microprocessor 
as it has a 16-bit arithmetic logic unit anda 
16-bit data bus. It features a 16-bit prog- 
ram counter and a 20-bit address bus, too. 
The ‘8088, on the other hand, has identic- 
al features — apart from only having an 
8-bit data bus. 

So, the question arises, are the ‘9980 
and the ‘8088 microprocessors really 16-_ 
bit microprocessors at all? If they can only 
acquire data in blocks of 8-bits at a time, 
are they not 8-bit microprocessors? 

_ As it takes longer for these microp- 
rocessors to acquire data in 8-bit blocks 
than it does for their true 16-bit counter- 
parts, then overall times to perform the 
same operations must be correspondingly 
greater — between about 10% and 40%, 
depending on the particular operations, as 
it happens. 

Nevertheless, the arithmetic logic unit 
(including the accumulator) of both mic- 
roprocessors is of 16-bit construction. For 
this reason, we must adapt our earlier 
theory of microprocessor bit classification 
accordingly: that the bit classification of a 
microprocessor is defined by the bit-length 
of the processing blocks — the arithmetic 
logic unit and the accumulator. This is | © 
irrespective of the data bus width, the 
address bus width, the program counter, 
instruction register, stack pointer etc... 

Two new microprocessors are listed 
in tables Ih and 1i. The ‘68020 isatrue 
32-bit microprocessor in which all features 
are of 32-bits. The ‘68008, on the other 
hand, is a derivative of the ‘68020, having 
only a 20-bit address bus and an 8-bit data 
bus. The ‘68020 microprocessor has 
recently gained a great deal of critical 
attention as the microprocessor used in 
the new Sinclair QL computer. 

Figure 2 illustrates the pin assign- 
ments and general package size of the 
‘68008 microprocessor. Figure 3 shows 
the main input and output signals of the 
microprocessor, organised into groups for 
easier reference. The following sections 
describe the important inputs and outputs, 
in a clockwise direction, starting from the | 
top right. 


1547 








Address bus 

Outputs AO to A19 form a 20-bit three- 
state address bus which provides a mem- 
ory address at all times except during 
interrupt acknowledge cycles. During such 
cycles, outputs Al, A2 and A3 provide 
information about the level of interrupt that 
is being serviced. Outputs AO, and A4 to 
A19 are all high. The 2-bit address bus 
allows a directly addressed memory of up 
to 1 Mbyte to be accessed by the 
microprocessor. 


Data bus 
Lines DO to D7 form a bidirectional, three- 
state data bus to input or output data. 
Asynchronous bus control 
Asynchronous data transfers are controlled 
with the following signals: 
address strobe (AS) — a three-state 
ouput signal which indicates that there is a 
valid address on the address bus; 
read/write (K/W) — defines whether 
ata on the data bus is for a read operation 
j.e. input from memory) or a write opera- 
tion (i.e. output to memory); 
3) data strobe (DS) — a three-state output 
signal which indicates there is valid data on 
the data bus; | 
4) data transfer acknowledge (DTACK) — 
input, indicating to the microprocessor that 
an input or output data transfer is finished. 





Bus arbitration control 
Two lines are used to determine the bus 
master device if two or more microp- 
rocessors are connected in one system. 
These lines are: __ 

bus request (BR) — all connected 
devices are wire-ORed with this input. An 
input on this line indicates to the present 
bus master device that another device 
wishes to become bus master; 
2) bus grant (BG) — an output on this line 
indicates to all other potential bus master 
devices that the microprocessor will release 
bus control at the end of the current bus 
cycle. The device which requested control, 
as in (1) above, becomes next bus master. 


Interrupt control ma 

Two input lines (IPLO/2 and IPL1) are 
used by a device requesting an interrupt, to 
indicate that interrupt’s priority. 
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System control 
Three lines are used to reset or halt the 
microprocessor, or to indicate error: 

Halt (HALT) — an input on this 
bidirectional control line causes the mic- 
roprocessor to stop at the completion of 
the bus cycle currently being processed. 
When the microprocessor has stopped 
executing instructions, it signals an output 
on this line. 

2) Reset (RESET) — an input on this 
bidirectional line resets the microprocessor. 
An output from the microprocessor on this 
line resets all external devices. 

3) Bus error (BERR) — an input on this 
control line indicates to the microprocessor 
that there is a bus error. If bus error and 
halt signals are input simultaneously to the 














2. Pin assignments for 
the ‘68008 
microprocessor. 
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3. The ‘68008’s main 
input and output signals. 


Right: the MC68020 


microprocessor. 
(Photo: Motorola). 


Microprocessor 
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Address bus, 


Data bus 


68008 Asynchronous 
microprocessor bus control 


M6800 
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System 
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microprocessor, the cycle currently being 
executed will be re-run. 

6800 peripheral control — allows the 
‘68008 (an asynchronous device) to be 
interfaced with peripheral devices in the 
synchronous “6800 family. 


Microprocessor status 
Three ouputs indicate the type of cycle 
currently being processed. There are eight 


Bus arbitration 
control 


Interrupt 
contro 


different cycle types. 


Clock 
A constant frequency clock signal is re- 





quired by the microprocessor, at this input. 


Power 


Power is supplied to the microprocessor on 


these lines: Vec is 5 VDC and GND is 
O VDC. 
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What iS videotex? transform ordinary home television : 
receivers into computer-type terminals; in 


Considerable confusion surrounds the term _ practise, though, VDUs are often used 





videotex. It is regularly, and incorrectly, as display devices. The medium used to oe tee egemns 
used to refer to a specific (often, only one) provide these services may be: broadcast eee ee 
pe of data transmission service. How- radio or television signals; telephone net- viewdata groups on the 
ever, videotex does not just refer to one — works; cable; optical fibre; or satellite. In national Prestel network. 
data transmission service, but to a whole fact, any existing or planned medium for These groups are known 
class of such services. connection to the television may be used. _—_ 8 “losed user groups 
Videotex is a generic term which In man f th pera hie DUCE 
gene any cages, ot course, morethan = aon isd accoss to the 
applies to all information and data trans- one connection medium will need to be OrenaGon. 
| mission services which, generally speaking, provided to the teleivsion or VDU. For (Photo: British Telecom). 


eae 
oe 


oe 
oes 


aes 


oe 
i 
‘ 


i 
ee a 





1. The home television 
receiver or VDU will 
soon be able to receive 
all forms of videotex 
services. 


example, a television receiver receives 
broadcast television signals via a receiving 
aerial and downlead — it must also be 
connected to whichever medium the in- 
formation service is provided on, for exam- 
ple via a telephone connection point for 
access to the telephone network. 

Indeed, itis reasonable to assume | 





that in the not too distant future, the home 
television receiver or VDU will be con- 
nected to all possible media and be cap- 
able of receiving all forms of videotex 
services. Figure 1 illustrates an example. 
From this we can see that there are 
two main forms of videotex: broadcast | 
videotex; and networked videotex. Broad- 
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cast videotex is received from radio, 
television or satellite broadcast signals. 
Such broadcasts are, of course, 
unidirectional (i.e. from the broadcasting 
companies to the receivers) and users of 
such services cannot send information 
back to the broadcasters. As a result, users 
are dependent on the desired information 
being broadcast — specific information 
cannot be requested. The usual name for 
roadcast videotex is teletext. 
Networked videotex, on the other 
and, features bidirectional information 
ow, i.e. itis an interactive system. Users 
are able to request specific information an 
fairly quickly have access to it. The usual 
name for networked videotex is viewdata 
(figure 2). 
This feature of being interactive or 
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not is a significant factor in determining the 
amount of information which may be 
accessed by the user. For example, a 
teletext system, being unidirectional, trans- 
mits all of its information in a more or less 
serial manner, over and over again, as 
shown in figure 3. If a user wants informa- 
tion which has just been transmitted (in- 
formation package 1 in the example), that 
information cannot be displayed until its 
turn to be retransmitted comes round 
again. The lenath of time between the user 
tuning in and the eventual display of the 
information wanted may be longer than 
the user is prepared to wait! Because of 
this, non-interactive videotex services, 
such as teletext, typically provide only 
small quantities of information. 

Interactive videotex such as viewdata, 


2. Viewdata is an 
interactive system, i.e. 
information flow is 
bidirectional. 


3. Teletext information 
is transmitted serially — 
over and over again. The 
time between tuning in 
and viewing the required 
information may be 
longer than you can wait, 
so teletext systems only 
provide a limited amount 
of information. 











4. Considerably more 
information is available 
to the viewdata user as a 
central computer 
database can be 
accessed on demand. 


on the other hand, does not suffer from 
this disadvantage. User’s may request spe- 
cific information directly from the informa- 
tion provider (generally a computer with 
large storage facilities) which then rapidly 
accesses the requested information from 
store and transmits it to the user’s televi- 
sion or VDU to be displayed (figure 4). The 
amount of information accessible by the 
viewdata user via the computer is thus 
much greater than that accessible by the 
teletext user. 


The development of videotex services 
Teletext, being generally a broadcast 
videotex service, has been developed pri- 
marily by the broadcasting organisations, 
wishing to provide customers with an extra 
feature without the need for expensive, 
complicated equipment. 
Viewdata, on the other hand, was, 

until recently, developed by the PTTs 

postal, telegraph and telecommunications 
authorities), for use over the telephone 
network. It would seem, therefore, that 
little or no standardisation between the two 
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pes of videotex service would have 
emerged from this largely bilateral de- 
velopment. However, as the PTTs pitched 
their sales drive at the private consumer 
instead of the business user — which was 


where a system such as this was needed, as 
it turned out), it was assumed that potential 


users would wish to adapt an existing 
display device, i.e. a television receiver, 
rather than buy a VDU. 2 

This mistaken marketing ploy has 
proved advantageous for users as essen- 
tially similar standards have been de- 
veloped for both types of videotex. Thus, 
one television receiver, or VDU, may be 
used for the reception and display of both. 

Recent development in both view- 
data and teletext services have shifted 
emphasis away from the private customer 
service towards the business user — with 
one or two notable exceptions. However, 
the videotex standards already exist and 
are difficult to change, so even purely 
business videotex services are essentially 
compatible with those to which the private 
user has access. 
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Transmitting and 
receiving teletext 





The transmission and reception of teletext 
information services relies, primarily, on 
the fact that the information must be added 
to the existing television signal; the com- 
plete signal is transmitted and the television 
receiver then separates the information 
from the television signal. This must be 
achieved in such a way as to not interfere 
with the television signal — the televison 
receiver must still be able to display a high 
quality television picture from the received 
signal. 7 

A number of methods are available 
which can achieve these objectives and 


different broadcasting authorities around 
the world have generally chosen one of 
two main techniques: _ 

1) Adding a sub-carrier signal to the 
transmitted television signal, encoding it 
with data to be transmitted. 

2) Adding extra lines to the signal, which 
incorporate the data information, rather 
than visual information. 

With both of these techniques, cir- 
cuits in the television receiver itself (or at 
least local to it) must separate the data 
from the television signal, decode it, then 
generate a display of information on the 
television receiver screen. 

_ The U.K. broadcasting organisations 
i.e. the British Broadcasting Corporation 
and the Independent Broadcasting Author- 



































Below: British Telecom’s 
Homelink service on the 
Prestel viewdata system 
enables complete 
banking from home. 
Information about 
mortgage facilities is also 


available. 
(Photo: British Telecom) 



































5. (a) A composite 
monochromatic video 
signal occurring between 
an odd and an even field; 
(b) the signal between an 
even and an odd field. 


ity) agreed on a standard based on the 
second of the two techniques — adding 
extra lines of data — in October 1974. 

In practise, no extra lines are actually 
added — instead previously unused lines 
are used. To appreciate how this is done, 
we'll look again at the composite television 
signal waveform considered in 
Communications 4. 

Figure 5 illustrates a possible compo- 
site video signal occurring between the odd 
and even fields of a complete television 
picture. The field blanking periods (i.e. the 
periods between fields, during which the 
electron beam is blanked so no display 
appears on the television screen) are of 25 
lines between each field. A total of 50 out 
of 625 lines for each frame of the displayed 
television picture are therefore blanked. 

Some of these blanked lines are used 
to hold field synchronising pulses and 
equalising pulses, but a considerable num- 
ber of them (lines 6 to 22, and 318 to 335) 
are inactive. Teletext transmissions by the 





U.K. broadcasting organisations take 
advantage of these inactive lines, by trans- 
mitting digitally encoded data on them. 
Not all of these inactive lines may be 
used, however, and the choice of those 
most suitable is defined by two major 
factors. First, the field flyback period of 
some receivers (particularly old ones) is 
quite long, continuing well past the field 
synchronisation and equalisation pulses of 
the field blanking periods, into the series of 
inactive lines. If information is transmitted 
in the early lines of the series, there is a 
chance that it may be displayed diagonally 
up the screen, as the field flyback occurs. 
The second factor determining the 
choice of inactive lines for teletext trans- 
mission is that data on lines late in the 
series may appear at the top of the screen, 
if the television receiver’s picture height is 
incorrectly adjusted. Some of these later 
inactive lines are also used occasionally for 
signals, inserted by the broadcasting orga- 
nisations for test purposes. Although these 
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6. One line ofa 
complete television 
frame with teletext data. 























| test signals may be visible (even on cor- receiver, and 40 are used for control and | 
| rectly adjusted television receivers) they _— synchronisation. | 
Oa are static, i.e. unchanging, and therefore - In order of transmission, the purpose 
~~ not annoying to the viewer. of these bits is as follows: 
Teletext data lines, on the other 1) 16 bits (2 bytes), known as clock run-in 
ioe hand, comprise patterns of binary data, bytes. These have a similar function to the 
producing light and dark variations of dots _ colour burst signal of a transmitted televi- | 
. if seen on the television screen. As each sion line of a colour picture — to synchro- 
fe line is serially transmitted, the patterns of nise a reference oscillator within the receiver. 
po light and dark dots correspondingly This is achieved simply by transmitting, | 
Re , change, producing an annoying display to _—_ during both bytes, a continuous stream of 
ies the viewer. bits alternating between 1 and 0. The clock 


a The lines used for the transmission of _ run-in has a secondary function in that the 

| teletext are therefore chosen to be approx- _ frequency of occurrence of the signal is a 

ante imately central in the series. When the specific frequency, which is detected at the 

: teletext services (Ceefax— BBC; Oracle— _ television receiver and used to identify the | 
IBA) first began in 1974, lines 17 and 18 of line asa teletext transmission and not 
the blanking period between odd andeven another, e.g. a test signal. 


fields, together with lines 330 and 331 The frequency of occurrence may be 
between the even and odd fields, were calculated, as we know that 360 bits of : 
oa. used. Since then, other lines have been data are transmitted in 52 us, so one 
oe: included for teletext transmission purposes complete cycle period of alternate 1 and 0 
but the principle remains the same. bits is: 
oo _ One line of the complete television | 
Be ote, frame with teletext data is shown in figure 360 x 92 = 0.289 ps | 


6. A total of 360 bits are transmitted durin 
the line, of which 320 are data bits to be The frequency of the signal with this perio 
| decoded and displayed by the televison is therefore: : 
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Each byte is 8-bits 

Clock run-in consists of alternating 1s and Os 
Framing code is 11100100 

CRAG bytes are Hamming coded 


7. An example line of 
teletext with data to be 
displayed. 


1. 
2) 8 bits (one byte) known as the framing 
code. The eight bits of this byte are always 
the same: 11100100, and indicate that the 
following bytes (a total of 42) are all to be 
taken as data. 7 

3) 2 bytes of data known as the control 
and row address group (CRAG). Row 
addressing refers to the rows of characters 
generated on the screen of the television 
receiver. The display data which follows 
must be identified as belonging to one 
particular row of one particular page, i.e. 
screenful, of information. Further, each 





ee 





page must be identified as belonging to 
one particular collection of pages known as 
a Magazine. 

The CRAG bytes first identify the 
magazine, and second the row which the 
following display data belongs to. (It is left 
to the display data itself to identify the page 
number!) The two CRAG bytes form a 
16-bit group which comprises a 3-bit group 
which identifies the magazine number (1 to 
8), and a 5-bit group to identify the row 
number (0 to 31 — although only 24 rows, 
i.e. 0 to 23, are displayed). The least 
significant bits of each group are 
transmitted first. 

These two groups are encoded be- 
fore transmission to enable an error detec- 
tion and correction process to be carried 
out at the television receiver. The code 
used (Hamming code) doubles the num- 
ber of bits which must be transmitted in the 


CRAG bytes to 16. 


4) The remaining 40 bytes of data (i.e. 320 
bits) are purely display data, all 40 bytes 
corresponding to characters and graphical | 
symbols to be displayed on the television 
receiver screen. These characters and sym- 
bols are encoded into bytes, roughly 
following ASCII code. 

Figure 7 illustrates a possible line of 
teletext, complete with information for — 
display. 


Requesting information display 

We can now take a further look at the way 
delay between information request and its 
eventual display can determine the 


amount of information accessible to the 
user of a non-interactive videotex service. 

There are 40 characters in one row of 
displayed information, so one transmitted 
teletext line corresponds exactly with one 
displayed row. This means that 24 trans- 
mitted teletext lines are transmitted for 
every full page of information. 

Using the system we have outlined 
here, where four teletext lines are transmit- 
ted per complete television frame and 25 
frames are transmitted every second, this 
means that just over four pages of informa- 
tion may be transmitted each second. 

If we chose an arbitrary time period, 
for which a user may be prepared to wait 
until the requested information is displayed 
—say, 10 seconds — the maximum number 
of pages allowed in one magazine may be 
calculated to be about 40. This is a 


complete total of about: 
40 x 40 x 24 = 38,400 characters 
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Not really a lot, considering the informa- 
tion might be broadcast to millions of 
viewers, each potentially requiring different 
types of information. 

Fortunately, there are a number of 
techniques available for increasing the 
amount of information without increasing 
access time. First, as we mentioned earlier, 
more inactive lines may be and, in fact, are 
used for teletext transmission purposes. If 
the number of lines used is doubled, the 
access time may be halved; the number of 
pages of information available may be 
doubled, or some ‘happy medium’, trading 
off amount of information and access time, 
may be reached. 

The second technique depends on 
the actual information itself. If pages of 
information are held with blank rows, i.e. 
with no row information to be displayed, 
then it is not essential to transmit them. 
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Untransmitted lines cannot be received 
because they’re not there) so they will be 
displayed as blank, anyway. 

Another way, which is really just a 
trick, merely gives the appearance that 
access time is shorter than it actually is. 
Those pages of information which are 
estimated by the broadcasting organisa- 
tions to be most frequently used are 
transmitted more often than others. For 
example, the index pages of the magazines 
are transmitted very often, say, once every 
two seconds, allowing rapid access. Other 
pages, not so regularly transmitted, may 
take, say, 8 seconds to access. 

Although other methods of reducing 
access times and increasing accessible 
information are both in use and under 
development, non-interactive videotex 
systms can only have a limited amount of 
information. 





Left: some information 
on Prestel is provided 
free to the subscriber. 
The information being 
paid for by the advertiser 
of the product or service. 
(Photo: British Telecom). 








std tt lt ites eaten tai staal lt teean=m ~eil tach cig citi aitaiacasti 





eee 














| COMMUNICATIONS 








8. CCITT 


recommendation V.23 
governs the transmission 


of Prestel data over the 
PSTN. 


Viewdata 
Viewdata was developed by the PTTs asa 
means of increasing revenue from the 
PSTN. In the U.K. the main viewdata 
service, Prestel, is operated by British 
Telecom. : 
Viewdata systems are very similar to 
teletext systems in that the data transmitted 
from the central database to users’ televi- 
sion receivers is organised in more or less 


the same way. The formats of viewdata 
and teletext lines are virtually identical, at 





least within any one country: Prestel, 
Ceefax and Oracle, for example, display 
24 rows of information, each with 40 
characters or graphical symbols, which 
form one page of information. 

Prestel data is transmitted over the 
PSTN using standard modem-type com- 
munications, according to CCITT recom- 
mendation V.23. This recommendation, as 
illustrated in figure 8, defines the data 


signalling rate from the centre database 
computer to the user as 1200 bits s~. User 
data (sent to the computer) is transmitted © 
at a data signalling rate of only 75 bits s~’. 
At first sight, it might appear that the 
computer-to-user data signalling rate is 
considerably lower than the equivalent rate 
for teletext transmission. A single line of 
information corresponding to one full dis- 
played row has 360 bits and therefore 
takes about 0.3 second to be received. A 
full 24 row page thus takes about eight 
seconds to compile and display. However, 


— 
ee 


like teletext, it is unnecessary to transmit 
blank rows, so any page with blank rows 
takes less time to compile. Further, if any 
row is not entirely full, say, it has only 30 
characters, there is no need to transmit the 
last 10 characters, saving 25% of 
transmitted data. 

Even with these savings, it may still 
take an average five or six seconds to 
compile and display a requested page, so 


1559 


little or no advantage is gained in time over 
existing teletext systems. There is, on the 
other hand, a distinct advantage in terms of 
the amount of accessible information — this 
being limited only be the size of the store. 
Prestel, for example, contains about 0.25 
million pages of information and more are 
to be included. 


Private viewdata 

Prestel is an example of the public use of 
viewdata. In many organisations there is a 
need to provide information that can be 
both requested and updated by em- 
ployees. Salesmen and women, for exam-. 
ple, can carry small, portable data termin- 
als complete with an acoustic coupler. Ata 
convenient telephone they can then dial 
up their company’s private viewdata num- 
ber and have immediate access to data, 
messages etc; information can also be sent 
back to the database in the form of 
messages or sales details, for example. In 
such private viewdata systems, the same 
standards are maintained as in national 
systems like Prestel. 

Another example of the use of private 
viewdata systems is the videotex travel 
information available from travel agents. 
This information is available via Prestel, 
but is not openly accessible to the public 
Prestel user. Special passwords must be 
entered by the travel agent, before access 
is granted, preventing direct public interfer- 
ence with the information. Private viewdata 
groups on a national viewdata system 
are known as closed user groups. 


Videotex and the future 

Existing videotex services — the telephone 
networked viewdata and broadcast teletext 
systems — are a direct result of existing 
transmission media. Different services will 
be developed as different media become 
more common. 

Over the next few years there will be 
two main changes in the media available 
for television and telephone services, both 
of which will have consequent effects for 
videotex. The first change will be the 
incorporation into the public network of 
private cable television services using 
coaxial, or optical fibre, media for 
transmission. 

A single cable television channel, if 
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Above: another closed 
user group on Prestel’s 
viewdata network 
provides up-to-the- 
minute stock exchange 
information for brokers. 
(Photo: British Telecom). 


used for videotex services, would have 
enormous consequences primarily be- 
cause of the extra bandwidth available. A 
networked viewdata system could compile 
and display user requested information in 
only a fraction of a second, against the 
existing five or six second access time for 
Prestel. Access time, would, in fact, be 
dependent on the central computer’s 
memory access time — not on the transmis- 
sion time through the network. 

A great advantage would also be 
gained by networking teletext systems over 
a single channel of a cable network. Many 
thousands of pages could be serially trans- 
mitted with only a few seconds access time 
within the wide channel bandwidth. One 
system, Request Teletext has recently 
been launched by a Californian cable 
television operator, Group W, which 
allows up to 5,000 pages to be accessed in 
less than two seconds. (This system, in- 
cidentally, uses the same videotex stan- 
dards as Prestel, Ceefax and Oracle.) 

The second change in transmission 
media will be the incorporation of System 
X telephone exchanges and the integrated 
services digital network (ISDN) into the 
existing telephone system. This will pro- 
vide digital data links, allowing data signal- 
ling rates of 64,000 bits s+ over telephone 
lines. With data signalling rates of this 
magnitude, access times on the existing 
Prestel system could be reduced so that the 
user has immediate response. 
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_ MICROPROCESSORS 


More than a 
microprocessor 





The transputer — an innovation and 
potentially great improvement in computer 
technology — has been developed by 
INMOS, the British semiconductor manu- 
facturer set up in 1978. Although not yet in 
full production, the INMOS transputer is a 
contender in the fight over the design of 
the next generation of advanced 32-bit 
microprocessors. 

The transputer’s design philosophy, 
however, proves it to be different from a 
microprocessor. The transputer’s name is 
derived from the words transistor and 
computer, and this sums up the intention 
of its designers for it to be a programmable 
silicon component. 

Computer system performance has 
increased by a factor of ten each decade. 
This continual improvement has been 
made possible by advances in circuit tech- 
nology and the development of increas- 
ingly complex systems. However, although 
the VLSI (very large scale integration 
technology that has been developed can, 
in conventional systems, offer the potential 
of much greater circuit complexity, it offers 
no equivalent increase in circuit 
performance (figure 1). 

This development dead-end is a 
direct result of the traditional approach to 
computer system design, which holds the 
view that processing is expensive com- 
pared with memory. What is known as the 
‘von Neuman bottleneck’ has beena 
consequence: a single processor is con- 
nected to a vast amount of memory, and 
more time is spent fetching and storing 
data than actually processing it! 

The development of VLSI technology 
has, however, altered the economics of 
system design. Nowadays, one wafer of 
silicon can hold 2 Mbytes of memory or 


1562 





256 conventional microprocessors — we 
can see, therefore, that one microp- 
rocessor now costs about as much to 
produce as 8 kbytes of memory. 

The logical next step is to design 
computer systems that use more than one 
processor, working in parallel. Once the 
program tasks or processes have been 
divided up, they can be processed in 
parallel (at the same time) with a subse- 


quent improvement in processing time, 
and a more efficient use of memory. 

Concurrent programming, like this, is 
possible with the transputer which is de- 
signed to implement such systems. The 
transputer’s concurrency, is derived from 
its specially designed language OCCAM 
which we shall consider later in the 
chapter. 

The Japanese have predicted that 
computers will need one thousand times 
their present performance if the intelligent 
interaction between people and computers 
is to be achieved. Figure 2 illustrates the 





1. Conventional system 
performance (measured 
in millions of instructions 
per second, or MIPS) has 
increased by a factor of 
ten each decade. 














MICROPROCESSORS 


way in which the number of concurrently 
working transputers affects the operational 
throughput of a computer system. As you 
can see, concurrency significantly im- 
proves system performance to such an 
extent that it probably holds the key to the 
development of fifth generation systems. 


Sequential systems to concurrency 
In order to fully appreciate the effect of 
multiprocessor systems, we'll take a brief 
look at the development of computer 
architecture. The first computer 
architectures were, of course, sequential: 
the processor fetches an instruction, de- 
codes it and executes it. Improvements on 
this basic idea led to the introduction of 
—+— pipelining — overlapping the execution of 
10 © bb) © instructions with other operations which, to 
— the programmer, appear to be operating in 
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2. Transputer system 
throughput. As the 
number of transputers 
acting concurrently in a 
system increases, system 
performance improves 
dramatically. 


Right: computer 
generated image of a 
DNA molecule. 
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~asequential manner. 


Languages and programs have, of 
course, exhibited certain characteristics — 
necessary for running on sequential sys- 
tems. Interrupts replaced polling which 
meant that a program would be stopped 
when a service routine had to be entered, 
and then resumed upon completion of the 


interrupt task. (Polling involved periodical- 


ly operating a routine to check each 

yeripheral, to see if servicing was re- 
quired.) The resultant increase in system 
efficiency meant that one processor could 
now be shared amongst several users, 
probably all at remote terminals. 

Operating systems were designed to 

carry out the job sharing and scheduling 
role and most of the early computing 
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science effort went into designing algor- 
ithms that handled this function efficiently. 
Now, as we have seen, it is economi- 
cally possible and practically desirable for 
computer systems to have more then one 
processor that operates concurrently, run- 
ning programs in parallel. However, the 
theoretical advantages of this approach 
also bring practical drawbacks: 
1) Most multiprocessor systems are de- 
signed to use acommon bus, and this 
brings a limit to the total ‘bandwidth’ 
available between machines. Of course, 
the performance increase is then limited. 
Other constraints arise from the com- 
munications and the interrupt systems that 
exist between the processors. 
Software, too, brings about difficulties as 


3. Block diagram of the 
IMS 1424 transputer. 
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4. Clocking linked 
transputers. 


9. Memory and 
peripheral interface 
signals of the IMS T424 


transputer. 


& 





there has to be some way of allowing the 
various parallel parts of the program to 
communicate with each other. As you'll 
appreciate, results from one part of a 
program can form the vital input data 
needed by another part. Mail-box and 
semaphore techniques have often been 
used, bringing with them attendant com- 
plexities of synchronisation which easily 
result in system design errors. 

The transputer, though, can provide 
solutions to both hardware and software 
design problems in concurrent systems. 


Practical parallelism 

The transputer overcomes the usual prob- 
lems of concurrent operation in two ways: 
a component that can be easily added to 
other transputers; and it has a program- 





ming language designed especially for it. 
The transputer gets around the prob- 
lems of synchronism by communicating 
over high speed serial links. A block 
diagram of the IMS T424 transputer is 
shown in figure 3. As you can see, it has 
four communications links, so a wide 
variety of network types can be im- | 
plemented. These links operate indepen- 
dently, in parallel with program execution, 
and provide memory-to-memory (block) 
transfer capability between transputers. 
Each link uses two channels, which 
comprise an input and an output; both are 


used to carry data and link control informa- 
tion. Messages are transmitted as a sequ- 
ence of bytes. The transputer’s protocol 
arrangement that safeguards data trans- 
mission works like this: after a data byte is 
transmitted, the sending transputer waits to 
receive an acknowledgement which tells it 
that the receiving transputer is ready for 
the next byte; because transmission is so 

uick, the receiving transputer can transmit 
its acknowledgement as soon as it starts to 
receive a data byte, so the process is 
normally continuous. As you can see, this 
protocol ensures reliable transmission in 
spite of any possible delays in either 
transputer involved. 

The speed of data transmission over 

each link can be set in the system’s 
programming. The highest speed is 20 
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Mbits s-’, which provides a maximum data _ linked transputers are clocked. It is interest- 


- rate of 1.8 Mbytes s~* on a channel. This ing to note that communication between 
| high speed data transfer is made possible transputers is not critically dependent on 
y the transputer’s timing system. A low frequency. This means that transputers 
frequency clock is used to simplify the with independent clocks can reliably com- 
distribution of the timing signals. Alltrans- |= municate with each other. 7 
puters are designed to work from a 5 MHz The transputer:s memory interface 
signal, no matter what speed their integra can handle mixed memory systems. That is 
performance is geared to. Once this signa to say, it generates signals for both multi- 
a is received by a transputer it is processed plexed and non-multiplexed memory, the | 
2 by clock multiplication circuitry to provide _ timing of which is controllable by external 
| the higher frequencies needed for use on signals. : | 
| the chip. The T424’s memory interface is a 


Figure 4 illustrates the way in which 32-bit multiplexed address and data bus, 
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6. (a) A single process; 
(b) the concurrent system 
of processes; (c) a 
collection of processes is 
itself a process. In this 
way, processes may have 
internal concurrency. 





which allows up to 4 Gbytes of memory to 
be connected — including its 4 kbytes of 
on-chip memory. The use of on-chip 
memory gives a significant advantage in 
speed and power consumption. On-chip 
memory Gives a cycle time of 50 ns, but the 
program cannot tell any difference be- 
tween on and off chip memory, apart from 
performance. Static RAMs and ROMs, and 
dynamic RAM can be supported by the 
transputer. The transputer’s memory and 
peripheral interface signals are shown in 
figure 5. 


The transputer range 

The 32-bit IMS T424 is the first ina 
proposed family of INMOS transputers; a 
16-bit device, the IMS T222. is planned to 
be the second. The instruction sets for 
these two transputers will be identical, and 
programs written for one will be able to run 
on the other, providing the 16-bit arith- 
metic and address‘space range of the IMS 
T222 is not exceeded. Both transputers 
run at an average rate of 10 MIPS (millions 
of instructions per second). The IMS 
T424’s estimated performance over its 
range of functions is shown in table 1. 


The processor 

The transputer’s processor will either be 
programmed in its own lanquage, 
OCCAM, or a standard high level language 
like PASCAL or FORTRAN. In fact, the 
processor has been specifically designed to 
efficiently execute high level languages. 

Programs are executed sequentially 
by the transputer, but parallel processes 
within programs are implemented concur- 
rently. The transputer achieves this by 
sharing its time between the sets of proces- 
ses that are active at any one moment. An 
active process is one that is to be run, and 
is not waiting for any input or output to be 
carried out. 

The process under execution runs 
until it has to wait for further input — it is 
then set as inactive and the next process in 
the active queue is executed. When a 
communication is made to a channel 
which is ready, the message is passed, and 
the waiting process is then linkedtothe _ 
end of the active process queue while the 
current process continues execution. 

The transputer directly implements 
the process model of computing. A process 
is defined as an independent computation, 
with its own program and data, which can 
communicate with other processes that are 
under execution at the same time (figure 
6a). Communication between processes is 
accomplished by passing messages along 
explicitly defined channels (figure 6b). 

As well as being designed to imple- 
ment a set of concurrent processes, the 
transputer’s external behaviour also cor- 
responds to the formal model of a process. 
This means that systems with many inter- 
connected transputers can be created — 
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each transputer executing a set of 
processes. 

As a program is defined as a set of 
processes, it can be mapped onto such a 
system in many ways, to minimise cost, 
optimise throughput, or to maximise the 
responsiveness to specific events. Figure 
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_7a shows a program’s processes being 
implemented on a single transputer, while 
in figure 7b, the same processes are 
implemented by multiple transputers. This 
change in the nature of the processing can 
be directly implemented, without changing 
the software at all. 





7. (a) OCCAM 
processes being 
executed on a single 
transputer; (b) the same 
processes implemented 
on multiple transputers. 


Left: microprocessor 
controlleed robots 
automatically welding 
cars on the production 


line at Chrysler Motors, 
Missouri, U.S. 








TEST YOUR PROGRESS 
with the 


COMMUNICATIONS — 20 


1. During an idle period between two DTEs connected via a 
digital PABX local area network: 
a The data signalling rate is zero daandc 


b The data signalling rate is ebandc 
64,000 bits s™ f None of these 


c The two DTEs are still 


_ physically connected 


2. During idle periods for a bus network: | 
a The data signalling rate is zero daandb 
b The data signalling rate | is e None of these 
64,000 bits 
Cc This i is a trick question, there is 
no way of knowing the precise 
signalling rate 


Beene switched local area network has q, cable length 
ot | 


and a maximum bit-rate of 10 Mbits s-!. What is the. 


maximum bit-rate which the same local area network could 
achieve if the cable length were 2.5 km? 


a25 Mbits s' d There is now way of knowing 
b 2.5 Mbits s the answer 
c4 Mbits s' e None of these 


| 4. For systems built to the same component standards of 


reliability, a star local area network will suffer 


| a More system breakdowns than d More system breakdowns than 


a bus LAN a ring LAN 
b Less system breakdowns than eaandd 
abusLAN _ f None of these 
c Less system breakdowns than a : 
ring LAN” 


5. Ethernet completely fulfils the first two layers of the open 


system interconnection model, but not the third. 
True or False? 


6. After a mini-packet has been received by a called DTE: 


a The packet is retransmitted, d The packet receives a bus 
empty token from the conductor, who 

b The packet is retransmitted, has a baton passed down the 
complete and acknowledged line 

c The packet is eliminated from __ e This is a trick question 
the bus | f None of these 


Answers to last week's quiz _ 


COMMUNICATIONS — 18 
le 3b 
2f 4 False 


COMMUNICATIONS — 19 


MICROPROCESSORS — 12 
1 5 True 

6 False 
7 True 

8b 


_ bls limited by the quality of the 





1. In a videotex information service, information may be 

transmitted: 

a Over a cable network 

b Over a telephone network 

c As part of a broadcast 
television signal 

2. Teletext is: 

a Only a broadcast videotex 


daandb 
e All of these 
f None of these 


d British Telecom’s viewdata 


system service 
b Only a networked videotex e All of these 
system f None of these 


c The BBC’s videotex service 3 

3. Prestel can only be accessed by members of a closed user | 

group. pr | 

True or False? 

4. In the existing broadcast teletext systems in the U.K. (i.e. 

Ceefax and Oracle): 

a Any number of the inactive 
lines between fields of the 
television signal may be used 
to transmit information system (i.e. Prestel) 

b Only two inactive lines dbandc 
between fields of the television eAll ofthese — 
signal may be used to transmit None of these 


c A similar standard is used to 
format transmitted information 
as in the existing U.K. viewdata 


information 

5. A total of: : 

a 320 bits are transmitted inone dbandc 
teletext line e All of these 

b 360 bits are transmitted inone fNone ofthese 
teletext line 

c 5 bytes are transmitted in one 
teletext line 

6. CRAG stands for: | 

a Control and row address d Control and real address 
groups group 

b Character and row address eaandd 
groups —fNone of these 

c Committee for radio action 
group 


7. The information accessible on a broadcast teletext 
information service: 
a ls unlimited d Is continually transmitted 
ecandd 

display f None of these 


cls fied to 3.46 MHz 
8. Prestel information is transmitted to the user: 


a At 1200 bits s~! ebandd 
b At 75 bits s | faandd 
c Continuously g All of these 


d On request h None of these 














Microprocessors 15 continues with a look at 

~  OCCAM - the programming language 
specitically developed for the INMOS 
transputer. 


The development of cable and satellite TV is 
discussed in Communications 22. 


Microprocessors 16 takes the lid offthe — 
Acorn Electron and the Sinclair QL to tind 
out what's inside. 


Communications 23 looks into SatStream 
— British Telecom's new satellite 
communications system for business 
which uses small dish aerials. 


PLUS: Basic Theory Refresher — 
summary of circuit symbols. 





